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Abstract 

The stabilizer code is the most general algebraic construction of quan- 
ta ■ turn error-correcting codes proposed so far. A stabilizer code can 
Q-i, be constructed from a self-orthogonal subspace of a symplectic space 
■M | over a finite field. We propose a construction method of such a self- 
C3 ■ orthogonal space using an algebraic curve. By using the proposed 

method we construct an asymptotically good sequence of binary sta- 
bilizer codes. As a byproduct we improve the Ashikhmin-Litsyn- 
Tsfasman bound of quantum codes. The main results in this paper 
S^ . can be understood without knowledge of quantum mechanics. 

W. 

1 Introduction 

Recently quantum computation and quantum communication have attracted 
much attention, because the use of quantum mechanical phenomena can offer 
unusual efficiency in computation and communication. We have to protect 
quantum states from environmental noise in quantum computation and some 
methods in quantum communication, such as the quantum superdense coding 
H |J. The quantum error-correcting codes (or quantum codes) independently 
proposed by Shor |Tj| and Steane |T!| is one of techniques for protecting 



quantum states. Recently it was recognized that construction of quantum 



codes is connected with the problem of finding a linear space over a finite 
field with certain properties (see Theorem [[]). In this paper we propose a 
method of constructing such linear spaces from an algebraic curve. 

Let us explain quantum codes and their connection with linear spaces 
over finite fields. We begin with the notion of t-error correction. Let Hbea 
g-dimensional complex linear space, where q is a prime power, and suppose 
that TC represents a physical system of interest. A quantum code Q is a 
g fc -dimensional subspace of Ti® n . When we want to protect a quantum state 
in \ip) G H® k , we encode \<p) into a state in Q. So we encode a quantum 
state of k particles into that of n particles. Suppose that we send \<p) G Q 
and receive \ip) G 7i® n . A quantum code Q is said to be t- error- correcting if 
we can decode \ip) from \ip) provided that at least the states of n — t particles 
in \ip) are left unchanged from \<p). 

Since a change of a quantum state is continuous, the notion of t-error 



correction seems nonsense at first glance [0. This notion can be justified as 
follows: In general the decoding process of a quantum code does not decode 
perfectly the transmitted quantum state from a received one. However, the 
decoded state and a transmitted state become closer as t increases provided 
that the quantum channel used is memoryless as a g-ary channel [jR], Sec- 
tion 7.4], |14]]. A quantitative relation between the closeness of states, the 



noisiness of a channel, and t can be found in 13 



In |14| it is shown that one can make the decoded state arbitrary close 
to the transmitted state by increasing the code length provided that the 
ratio t/n is fixed and is sufficiently large compared with the noisiness of 
the channel. This is a major motivation for studying long codes as in the 
classical coding theory p5| , Section 4.3]. When the code length is small, we 



can find good quantum codes by examining all possible codes by a computer. 
However, when the code length is large, we need some systematic construction 
method for producing good quantum codes. In this paper we propose such 
a method. 

We are now able to state the connection between quantum codes and 
finite fields, which is obtained for the binary code (dim 7i = 2) by Calderbank 
et al. IJ 0] and generalized to the nonbinary case by Ashikhmin and Knill 
|I|. Let F q be the finite field with q elements. For vectors x = (x\, . . . , 
X2n) and y — (yx, . . . , y<in) G F^ n we define the standard symplectic form (or 



alternating form) by 

n n 

\ x :V)b = 2. , x iVnM ~ / t %n+i])i- (1) 



i=l t=l 



A linear space with a nondegenerate symplectic form is called a symplectic 
space. For a vector x G F^™ define the weight of x by 

w(s) = |J{1 < ^ < n | (x h x n+i ) ± (0, 0)}. (2) 

For a subspace C C F^ n we define 

C ±s = {xeFf \VyeC, (x,y) s = 0}, 

that is, the orthogonal space of C with respect to (|T|). 

Theorem 1 /fj, [|, |6|/ // there is an (n + k)- dimensional subspace C C F^ n 
such that C D C Ls , then we can construct a [(d(C \ C Ls ) — l)/2\-error- 
correcting quantum code Q C 'H® n of dimension q k , where 

d{C \ C ±s ) = min{w{x) \xeC\ C ±s }. 

The quantum code Q constructed by this method is called a stabilizer 



code and is proposed independently by Gottesman [|TTJ and Calderbank et al. 
H Q. The nonbinary generalization is due to Knill [IB] and Rains [I7|. The 
stabilizer code is the most general algebraic construction of quantum codes 
proposed so far. 

The value d(C\C ±s ) is called the minimum distance of a stabilizer code. A 
stabilizer code with minimum distance d encoding k particles into n particles 
is called an [[n, k, d]] code. 

Rains (17], p. 1831, Remarks] observed that a gig 2 -ary stabilizer code is 
a tensor product of a gi-ary stabilizer code and a g2-ary one if q\ and q 2 
are relatively prime. So we restrict ourselves to stabilizer codes for quantum 
systems of prime power dimension. 

This paper is organized as follows: In Section we propose a construc- 
tion method of quantum stabilizer codes from algebraic curves and discuss 



decoding process of the constructed codes. In Section |3J] we construct an 
asymptotically good sequence of quantum codes as an example of the pro- 
posed construction method. In Section |3.2| we improved the construction of 
asymptotically good sequence in p| as a byproduct of the construction in 
Section |3.1| , and compare the sequences in Section |3] with the known asymp- 
totically good sequences 0, || in Figure |l|. 



2 Quantum stabilizer codes from algebraic 
curves 

2.1 Construction 

We shall use the formalism of algebraic function fields instead of algebraic 
curves. Notations used are exactly the same as those in Stichtenoth's text- 
book |I|. 



Proposition 2 Let F/F q be an algebraic function field of one variable, a an 
automorphism of order 2 of F not moving elements in F q , and Pi, . . . , P n 
pairwise distinct places of degree one such that a Pi ^ Pj for alii, j = 1, . . . , 
n. Let us introduce a condition on a differential rj: 

vpM =v a pM = -!, 

resp.(?7) = l, (3) 

res aPi (v) = -!• 

The existence of such rj is guaranteed by the strong approximation theorem 
of discrete valuations j£j ; Theorem 1.6.4]- Further assume that we have a 
divisor G such that o~G = G, vp t (G) = v^p^G) = 0. Define 

C(G) = {(/(P0, • • • , f{Pn), ffcPi), • • • , f(°Pn)) I / e C(G)} C Ff . 
Let 

H = (P x + ■ ■ ■ + P n + aP x + ■ ■ ■ + aP n ) - G + (r,), 

where r\ is as Eq. (^). Then we have C(G) ±S = C(H). 

Proof. In the following argument, x — (xi, . . . , X2 n ) and y = (yi, . . . , ?/2n)- 
By Proposition VII. 3. 3 in |?TJ and the assumption on a and G, we have 

(xi,...,x 2 n) eC(G) 
^=^ (x n+1 ,...,x 2 n,x 1 ,...,x n ) E C{G). (4) 

The assertion is proved as follows: 

x G C(H) 

n 2n 

«=* \/yeC(G), Y>^ - Y, x iVi = ° ( b y Corollary 2.7 of 0) 

i=l i=n+l 



Vy E C(G), J2 x iVn+i - J2 x n+iVi = (by Eq. 

xeC(G)- 



8=1 8=1 

\-Ls 



Corollary 3 Notations as in Proposition [|. Assume further that G > H . 
Then we can construct an [[n, k, d\] quantum code Q, where 



k = dim G - dim(G - P x P n - aP x 

For the minimum distance d of Q, we have 

degG 
d > n 



aP n ) - n. 



(5) 



(6) 



Proof. Theorem [T] and Proposition |2] show that we can construct a quantum 
code from C(G) because C{G) D C(G) ±S = C(H). By Theorem | we have 
k = dim C(G) — n. Theorem II. 2. 2 of |^T[ asserts 



dimC(G) = dimG - dim(G - P 1 



Pn ~ a Pi 



vPn), 



which shows Eq. (||). 

We shall prove Eq. (|). Suppose that w(/(Pi), ..., f(aP n )) =5^0 
for / G C(G). Then there exists a set {ii, ..., i n -s} such that f(P% 1 ) = 
f(aP tl ) = ■■■ = f(P ln _ s ) = f(aP in _ s ) = 0, which implies / e C(G - 
E -=i (Pi, + <tPu)). Since / ^ 0, we have 



dim lG-^(P i .+ t TP i .)j >0 

degfG-£(p.+crp.)j >0 

degG-2{n-5) > 

25 > In - deg G 

degG 
o > n 



The above construction provides good codes only when q is large as the 
classical algebraic geometry codes. For small q, we construct a g-ary quantum 
code from a g m -ary one by 



Theorem 4 (Ashikhmin and Knill [|T|) Let m be a positive integer, {ot\, 



. . . , a m } an F q -basis ofF q m. Define F q -linear maps a : F 



sending 



[Xl, 



to X\OC\ + ■ ■ • + x m a m , and (3 : F r 



sending (x\, 



J' i 



to 



(ai,...,a m )M 



( X! \ 



\ -Em ) 



GF. 



q" 1 ) 



where M is an m x m matrix defined by M^ = Tr^ (oqoij) with the trace 
function Trf from F qm to F q . For C C F r q l m , let 7(C) = {(a -1 (a:i), . . . , 
-\x n ), l3-\x n+l ), ..., p-\x 2n )) I (x 1; . . ., x 2n ) EC}C F 2 q mn . IfC ±s C 

> 



a 



C forC C Fj», t/ien (7(C)) ±S C 7(C). We a/so fcave d(7(tf) \ (7(C))- 
d(C\C ±s ). 



2.2 Determination of the error operator from measure- 
ment outcomes 

The decoding process of a quantum stabilizer code is usually proceeded as 
follows M: One measures each observable corresponding to a generator of 
the stabilizer group of the code, then determines which unitary operator on 
H® n should be applied to the received state. 

In the determination of the operator from measurement outcomes we have 
to solve the following problem. 



Problem 5 Let C be an (n+k)- dimensional subspace ofF q such that C C 
C. Given si, . . . , s n -k G F q , find a vector e having the minimum weight M) 



in the set {y G F 2n | {y,bi) s = Sj fori = 1, . . . , n — k}, where {61, 
is a basis of C ±s . 

If there exists a vector e G F 2 q n such that (e, bi) B — Si for i = 1, 
and that 



, b n -k} 



n — k 



2w(e) + 1 < n 



degG 



(7) 



where {61, . . . , &„_&} is a basis of C(G) ±S = C(H) constructed in Corollary 
[3], then we can efficiently find e from s\, . . . , s n -k as follows. 

The algorithm of Farran || efficiently finds the unique vector x having the 
minimum Hamming weight %(x) in the set {y G F 2 q n \ (y, bi) = Sj for i = 1, 



. . . , n — k} from given sx, . . . , s n „fc, provided that 2u> H (^) + 1 < 2n — deg G, 
where (x, 6j) is the standard inner product of x and bi and {bx, ■ ■ ■ , & n -fc} is 
a basis of C(H). 

Let e = (ei, ..., e 2n ) and e' = (-e n+ i, ..., -e 2n , e 1} ..., e n ). Then 
Si = (e',bi) = (e,bi) s . Since %(e') < 2iy(e), Eq. (0) implies 

2w H (e </ ) + l < 2n-degG, 

and the algorithm of Farran finds e' from sx, ■ ■ ■ , s n _k correctly. We can 
easily find e from e'. 

3 Asymptotically good sequence of quantum 
codes 

3.1 Sequence of codes by the proposed method 

In this section we construct an asymptotically good sequence of binary quan- 
tum codes from the Garcia-Stichtenoth function field [[ll]]. Let Fj = F g 2(xi, 
z 2 , ..., Zi) with 

z i + z i ~ x i-l = U, 

Xi Zi/ Xi—X- 

Proposition 6 For an integer m > 2 there exists a sequence of [[rii, hi, di\] 
binary quantum stabilizer codes such that 

lim Hi = oo, 
limini h/m > R&\6), 

i— >CXD 

liminf (ij/rij > 5, 

i— >oo 

where 

rW(S) = 1 _ Am5. 

Proof. We shall consider the Garcia-Stichtenoth function field F{ over F 2 2m 
with i > 2. Let q = 2 m . Since the Galois group of Fi/Fi_x is isomorphic to the 



additive group of F™ |TU|, Proposition 1.1 (i)], there exists an automorphism 
a E Gal(Fj/Fj_i) of order 2. 

Let rtj = (q 2 — l)q l ~ l /2, and y = x\ — 1. The zero divisors of y consist 
of 2rii places of degree one |H], Section 3]. Let Ff be the fixed field of a. Let 
Q be a zero of y. There exists a zero Q' of y such that Q' ^ Q and QC\F? = 
Q' n Pf. Since Fj/if is Galois, by Theorem III.7.1 of |[| we have aQ = Q'. 
Therefore we can write the zero divisor of y as P\ + crPi + ■ • • + P n . + uP ni 
such that aPj 7^ p for all j, Z. Let rj = dy/y = x\~ dx\jy. By Proposition 



VII. 1.2 of pl|, 77 satisfies the condition (|). 

Let G' = (77) + Pi + crPi + • • • + P ni + crP ni , and Px, the unique pole of 
x\ in Pj. We have 

G' = (q 2 - 2){x 1 ) - (q 2 - l)v Poo (x 1 )P 00 + (dxi). 

The different exponent of Pj/Pi is even at every place of Pj (see the text 
below Lemma 2.9 of [plj). Hence the discrete valuation of (dxi) is even at 



every place of P; by Remark IV. 3. 7 of | 21| . Observe that vp 00 (xi) = —q 
||10|| . Therefore the valuation of the divisor G' is an even integer at every 
place of Pj. Define G = G' Q /2. We have 

2n { + deg(cfei) 
degC = 2 

2ni + 2g t -2 



2 
= rii + gi-1, 

where Qi is the genus of Pj/F g 2. 

Let j be a nonnegative integer. Since u(Go+jPoo) = Go+jPoo, it satisfies 
the condition on G in Proposition |2|. Let P = (Pi + • • • + P n + a Pi + • • • + 
aP n ) - (G + j'Poo) + (V) = Go-jPoo- Since G + jP^ > H, C{G + jP 00 ) 1Ji C 
C(G + jPoo). By Corollary |] we can construct an [[rij, fey, d^]] quantum 
stabilizer code with 

hj > j, dij > (rii - 9i-j + l)/2. 

Let R be a real number such that < R < 1, and set j to LR^iJ- 
By Theorem |4] we can construct a sequence of [[rij,fej, <ij]] binary quantum 
stabilizer codes with 

liminffej/n; > R, 
liminf (ij/nj > 5 = 



Am 



because rii/gi converges^ to (2 m — l)/2 as i — > oo JTD[. Simple calculation 
shows R = R$ {6). u 

By choosing an appropriate value m for every 5, we can construct a 
sequence of [[rij, fcj, dj]] binary quantum codes with 

liminf /cj/rij > B}'(8), liminf di/rii > 5, 

i^oo i— >oo 

where 

««(*) = B&\S) for — -— - - < 5 < 



(2 m - l)(2 m+1 - 1) _ - (2™- 1 - l)(2 m - 1)' 
The function R( l >(6) is plotted in Figure |l|. 

3.2 Improvement of the Ashikhmin-Litsyn-Tsfasman 
construction 

In [0] Ashikhmin et al. constructed an asymptotically good sequence of binary 
quantum codes from self-orthogonal classical algebraic geometry codes. In 
their construction they do not use at least g points on the curve (see Remark 
below Theorem 4 of |§), where g is the genus of the curve. 

By IgTJ, Proposition VII.1.2] we have C(G +jPoo) 2 ^(G +jP O o) ± for the 
code C(G +j-Poo) over F 2 2m constructed in the proof of Proposition ||, where 
C(Gq + jPoo) is the dual code of C{Gq + jPoo) with respect to the standard 
inner product. In the construction of C(Gq + jPoo) we asymptotically use 
all the points on the curve. Therefore we can construct a better sequence of 
binary quantum codes if we use C (Go + J -Poo) in the construction of Ashikhmin 
et al. 

Let us calculate the asymptotic parameters of the sequence constructed 
by the method of Ashikhmin et al. with C(Gq + jPoo)- Let iVj (= 2n,j) be 
the code length of C(G + jPoo) as a classical linear code. We have 

dimC(G + J Poo) > dim(G + j'Poc) > j + N { /2, 
and the minimum Hamming distance of C(Gq + jPoo) is not less than 

Ni/2-gt + l-j. 

1 In the versions 1 and 2 of this eprint, the author miscalculated lim^oo rii/gi as 2 m — 1, 
which led the wrong value of R„ z (6). The author apologize for misleading the reader. 



By the construction of binary quantum codes in [fj], from the inclusion of 
classical codes 

° i Go+ (G~ 6 ') Ni ~ 9i+i ) Pa 

C C^G +{^--5^N l -g l + l^P o ^ 



C C G + 



2 3' 



9i + 1 Pc 



for < 5' < 1/2 —gi/Ni, we can construct [[iVj, ki, di\] binary quantum codes 
with 

A;,> 1 - -<n iV* - 2& + 1, d t > ' 



3 / 2m 

Since lim^oo A^/<fc = 2 m — 1 flnj, by setting 5 = 5' /2m we have 

liminf ^ > i?^ LT) (5), liminf ^ > 5, 
where 

^ ALT) W = i-f^-^rr (8) 

It is clear that Eq. (|8|) is larger than Eq. (21) of [[|. 

By choosing an appropriate value m for every 5, we can construct a 
sequence of [[Ni, ki, di\] binary quantum codes with 

liminf -^ > R^ ALT \d), liminf ^- > 5, 

where R^ ALT \5) = R£ LT) (8) for 

3 • 2 m . f 5 3 • 2 m - 1 1 

< o < mm 



5(2 m - l)(2 m+1 - 1) ~ ~ [84'5(2 m " 1 - l)(2 m - 1) j ' 

Ashikhmin et al. [0J constructed an asymptotically good sequence of bi- 
nary quantum codes from algebraic curves. Chen et al. || constructed a 
sequence based on the idea in [E2j] better than M in certain range of pa- 



rameters. Their sequences and the sequences in this section are compared in 
Figure [l| Note that Chen |7| also proposed the same construction of quantum 
codes as [HI. 
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